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1. INTRODUCTION 


The Software Engineering Division, in coordination with the 
Requirements and Analysis Division and the Engineering Computers 
Division, designed and implemented a Fortran computer program which 
models and simulates the data relay activities for a system of satellite 
payloads and Tracking Data Relay Satellites (TDRS). Although the 
immediate goal was to simulate a specific activity, the software was 
designed with some consideration to broader applications. This is par- 
ticularly true of the TDRS scheduler. In general, a set of available 
resourced and potential resource users (requestors to be serviced) are 
defined by input parameters. Disk files are specified (after preparation 
by auxiliary software) which contain resource available time lines and 
requestor /resource compatibility time lines, i.e., line-of-sight (LOS) 
time lines when scheduling satellite to TDRS relay activities. Requests 
are generated, based upon any of several models selected, in the form 
of request windows which specify the time period in which a resource 
can be used. The request window may bo equal to or greater than the 
time period required to satisfy the request. A request will not be 
scheduled unless an additional constraint, imposed by a time line file, 
is met, e.g. , satellite to TDRS LOS. Requests are scheduled on a 
priority basis and by order of entry into the requestor array. Resource 
available windows become candidates for scheduling by chronological order 
and by order of entry. All scheduling activities are recorded ns events 
in a disk file which is available for further analyses or entry into sub- 
sequent scheduling runs. Various statistical data are logged during the 
program execution for printout to the user. In addition to these general 
capabilities, the software is highly modular to facilitate modifications. 

For example, new request models or different schemes for dynamically 
assigning priority can be easily accommodated. 

Currently, the software is operational on the PRIME 400 mini- 
computer in Data Systems Laboratory. Many small utility programs may 
be used to facilitate specific applications, but there arc two primary 
programs - Landsat Scheduler and TDRS Scheduler. 

Landsat Scheduler schedules the real-time (R/T) data relays from 
the orbiting Landsat D and Landsat D' payloads through two geostationary 
TDRS's. TDRS Scheduler primarily schedules tape recorder (T/R) dumps 
from the remaining satellite payloads through a system of TDRS’s. The 
TDRS Scheduler also has the capability for real-time data relay schedul- 
ing, described in Section 3.2 under Interactive Capabilities. Figure 1-1 
is a block diagram of the entire system, showing the relationship of these 
programs to the DSDS software. The DSDS is used to generate LOS 
time lines between the payloads and the TDRS's, reflecting time of 
acquisition and loss of sight windows. 

Each program allows operator interaction for setup through a 
series of prompts and responses at a PRIME 400 computer CRT terminal, 
described in detail for each program under Interactive Capabilities. 
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Figure 1-1. TDUS loading analysis. 
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The operator must enter setup, as well as run-time parameters. The 
TDRS Scheduler allows the operator to do a program interrupt /restart 
to change some of these parameters with different setup filed. In addi- 
tion the Scheduler allows the operator to make iterative program runs to 
use the remaining available TDRS resource windows from the previous 
run for scheduling other requestor requirements. 

To obtain an ASCII printout of the binary output files, the 
operator uses the program #NEW. OUTPUT. Finally the existing inter- 
active plot software called AREAEXPAND is used to generate various 
plots from the output files for detailed analysis and reports. 
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2.1 GENERAL 

2.1.1 Landsat D k D' Prcjram 

The Landsat Scheduler program LAND.D&DP schedules real-time 
(R/T) data relays from Landsat D and D' satellites through two geo- 
stationary TDRS's - TDRS East and TDRS West. Each TDRS is 
scheduled by separate program execution runs using unique setup 
parameters for each. 

Th*e LAND.D&DP program uses, as input, either the output line- 
of-sight (LOS) time line Hies generated by the DSDS simulation software 
program , or the output time line files generated by the TLGEN program. 
(See Appendix D for TLGEN program description and operating 
instructions.) 

Basically, the LAND.D&DP program reads an "LOS window" (time 
of TDRS acquisition and loss of sight) from the input file and attempts 
to schedule a "request window" (a time period when transmission of data 
occurs) for odd and even orbits, both Landsat D and D’, according to 
the setup parameters established by the user at the beginning of the 
program. Since TDRS East and TDRS West are run as separate program 
executions, provisions should be made in the setup parameters to allow, 
for a given payload, only one TDRS to be receiving data during a given 
time period. This can be accomplished by setting the TDRS East'B 
potential scheduling start time to zero and ending with a length of 
one-half of the orbital period; for TDRS West, potential scheduling should 
start at one- half the orbital period and end with a length of one-half of 
the orbital period (see Section 2.2.1). The detailed scheduling algorithm 
is described in Section 2.3. 

The LAND.D&DP also has the capability of reserving specific time 
periods for hardware preventative maintenance (PM) , when neither TDRS 
East nor TDRS West will be allowed to receive /transmit data. This 
capability is also established at the beginning of the program when the 
user inputs the setup parameters. 

Scheduled "request windows" (32-word records containing the 
"on-off time periods and related scheduling data) are written to an 
output disk file in the same format as the input file (see Figure 4-1 for 
input/output file layout). The LAND.D&DP output file will be used as 
an input file for the TDRS Scheduler. 

2.1.2 Landsat D Program 

The Landsat Scheduler program LAND.D is identical to LAND.D&DP, 
except the LAND.D program does not schedule a Landsat D' odd or even 
orbit. 
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2.2 INTERACTIVE CAPABILITIES 

2.2.1 Ctawrd 

Before executing the Landsat Scheduler, the user should be 
instructed as to which program to use (see Section 2.1). 

Particular attention should also be given to proper setup of the 
parameters DLTAT1 and DLTAT2, according to the TDR8 that ia being 
processed. Generally , the following will apply: 


DLTAT1 - Start of Potential Scheduling 
Period (L min) 

DLTAT2 - Length of Potential Schedul- 
ing Period (in min) 


TDRS Bast TDR8 West 


TORB/2. 


TORB/2. 


TORB/2. 


This will prevent transmission of data occurring simultaneously to TDR8 
Bast and TDRS West from the same payload. 

2.2.2 Operator Instructions 

The initialisation and run-time procedures for the Landsat Scheduler 
are as follows: 

1. Sign in on the PRIME 400 using the appropriate user file 
directory (UFD) where the files to be used are located. 

2. For a hard copy of everything that appears on the CRT during 
a program execution run. enter ’COMO filename’ for eventual spooling to 
the line printer. 

3. To initiate program execution, enter one of the following: 


’SEG #LAND.DftDP’ 
’SEG #LAND.D 


(for the Landsat D ft D’ Program) 
(for the Landsat D Program) 


4. Enter the setup parameters by responding to the CRT prompts, 
as specified in Figure 2-1. 

5. The Landsat Scheduler will print the scheduled results to the 
CRT. Normal termination of scheduling will result in one of the following 
messages to be printed nt the end of the scheduling data: 

’END OF FILE RFLG = 1’ 


’BEYOND MISSION STOP TIME RFLG = 2* 
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(Other program messages printed to the CRT during execution are 
described In Section 2.2.3. Error message* and their corrective action 
are explained in Appendix A.S.) 


Following the scheduling results, the program will print a statistical 
summary and then terminate. (See sample printout of the program output 
in Appendix 4.1.) 


* * w • 'COHO' flic was initiated, terminate it by entering 

•OMtO -END'. To spool the COMO file mad get a hard copy at the Rue 
printer, enter 'SPOOL filename -FTN'. 


7. To convert the binary output disk file to a readable ASCII 
format, enter 'SBG #NEW. OUTPUT'. Respond to the CRT prompt for the 
output filename by entering either a spooling filename for an eventual 
ASCII print to the line printer, or a carriage return for an ASCII print 
to the CRT. (See sample printout of the output disk file in Appendix 
A. 2.) 


8. If desired, the operator may run the ARBAEXPAND program 
to generate various plots for detailed analyses and reports. (See sample 
printout of the ARBAEXPAND output in Appendix B.5. ) 

2.2.3 Program Messages 

listed below are the possible program messages that may appear 
while executing the Land sat Scheduler programs. Following each 
message will be the name of the subroutine supplying the message and a 
brief explanation , where needed. (N OTE: Messages supplied by DPRIME 
will never appear in the LAND.D program since Landsat D' is never 
scheduled.) 

•*»*** CANX SCHEDULE ODD NO ORBIT XXXXX . ****** 

(LANDSA - Self- explanatory! 

’**••• CANT SCHEDULE EVEN -NO ORBIT XXXXX . ***••* 

(LANDSA - Self-explanatory) 

'****• ORBNO XXXXX. - (T4.T3) ADJUSTED BY XXXXX. XXX 

MINUTES ****** 

(LANDSA - In order to fit within the "partial 
IOS window." the "request window" was 
adjusted to the left.) 

’•**** ORBNO XXXXX. - (T3.T4) ADJUSTED BY XXXXX.XXX 

MINUTES •••*•• 

(LANDSA - In • "dor to fit within the "partial 
I/OS window." t‘.‘ "request window" was 
adjusted to the right.) 
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2.3 PROGRAM FLOW 
2.3.1 General 

Figure 2-2 is a block diagram of the general data flow for the 
Landsat Scheduler programs. The complete diagram represents the 
LAND.D&DP program. LAND.D is identical to LAND.D&DP except for the 
portion shown within the dashed lines. 

The LAND.D&DP algorithm will be described in 2.3.2 and will 
indicate the exceptions for LAND.D, when applicable. 

The following general information may be helpful in understanding 
the detailed scheduling algorithm. 

1. A pair of records, as read from the input file, are needed to 
represent an M LOS window" — one being a beginning-LOS record ("on") 
and the other being an ending-LOS record ("off"). (For the input file 
to be valid, it must contain records that have alternating "on-off" status 
codes.) The on-off codes designate when a Landsat can be seen by the 
TDRS. The programs translate an "on" code to mean "window on" (WON) 
and an "off code to mean "window off (WOFF). WON will be defined 

as being greater than or equal to MSTART, and WOFF will be defined 
as being less than or equal to MSTOP. 

2. Some Landsat -TDRS contacts can last for more than one Landsat 
orbit. In order to process these, the program limits the line-of-sight 
windows to a single orbital period (TORB) by using the "partial window 
on" (TON) and "partial window off (TOFF) parameters. While WON and 
WOFF are used to hold the window on-off pair as read from the input 
disk file, TON and TOFF are used to hold the partial window on-off 

pair for a current orbit being scheduled. TON will be defined as being 
greater than or equal to the beginning orbit time (BEGORB) , and TOFF 
will be defined as being less than or equal to the ending orbit time 
(ENDORB). 

3. The orbit number (ORBNO) is the current number of the orbit. 
Orbit number one starts at MSTART time. As each orbit begins, the 
orbit number is incremented, and the beginning orbit (BEGORB) and 
ending orbit (ENDORB) times are recomputed as follows: 

BEGORB = MSTART + TORB (ORBNO - 1.0) + DLTAT1 

ENDORB = BEGORB + DI.TAT2 

4. As stated earlier, preventative maintenance (PM) periods are 
time periods ("PM windows") that will be reserved for hardware pre- 
ventative maintenance. No TDRS-payload relays will be allowed during 
these time periods. A PM window consists of a beginning and ending 
time period that is computed as follows: 


11 









< - m- , All 

The Very Successive , 

First Window Windows 
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A complete list of the program parameters and definitions can be found 
in Section 2.4. 

V 

2.3.2 Scheduling Algorithm 

Each execution of one of the Landsat Scheduler programs is designed 
to process the receipt /transmission of R/T data relays for a single TDRS. 
This method of scheduling allows maximum flexibility. 

A. Initialization and Setup 

Only one input file and one output file are required by each of the 
Landsat Scheduler programs. These are initially opened by the main 
program and will remain open until processing of data has ceased. 

The user is asked, by way of CRT prompts, to provide setup 
parameters to be used by the program (see Figure 2-1). The program 
will "echo" the setup parameters back to the CRT user, win write the 
first record on the output disk file using the mission start time, and 
win begin scheduling. 

B. "Request Window" Scheduling 

1. For the Landsat D odd-numbered orbits: 

a. The program gets nn LOS window using the DREAD sub* 

routine. 

1) DREAD checks the PM flag (FMFLG) to see if a partial 
window was saved by a previous rend iu which a PM period subdivided 
an LOS window. 

If so, the saved window is placed in WON and WOFF and the pro- 
gram continues. 

If not, DREAD gets a new window by performing the following 
functions : 

- Checks for alternating on-off status codes. 

- Reads a window from the TDRS file until the window is between 
MSTART and MSTOP times, or until EOF is reached. 
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- Places window start and atop times in WON and WOFF (WON 2 
MSTART and WOFF < MSTOP). 

- Sets the condition for the read flag (RFLQ) to one of the 
following: 


0 = "normal read" condition 

1 * end of file encountered 

2 = time read exceed < Ki mission stop time 

3 = window error (neither "on" nor "off* status) 

4 = physical read error 

5 = two consecutive end-of-LOS windows encountered 

6 = two consecutive begin-of-LOS windows encountered 

2) DREAD calls the PM schedule (PMSCHD) and PM 
generation (PMGEN) subroutines to check for a PM window and takes the 
appropriate action after setting the PM flag (PMFLG). 

- PMSCHD checks to see if the current LOS window begins before 
the end of the current PM period (PMT2). 

If not, a new PM window is generated and stored in a temporary 
storage array buffer (STACK). ( NOTE : This STACK is the same buffer 

used to store "request window" results before sorting and writing them 
to the output disk file.) The program then continues to compare the 
new PM window with the current LOS window. 

If the LOS window does begin before the end of the current PM 
period, then the start and stop times of both windows are compared. 

- PMSCHD compares the current LOS window with the current 
PM window and adjusts, when necessary, the LOS window's WON and/or 
WOFF times to allow only the non -overlapping LOS window times to be 
available for scheduling. A PM Tag (PMFLG) will be set to indicate the 
PM status condition: 

PMFLG = 0 Normal return - no PM occurring, or the over- 
lapping LOS window was adjusted to the left or 
right of the PM window. The progrnni will proceed. 

= 1 PM time was occurring for the entire LOS window, 
so the program will return to DREAD to get the 
next LOS window. 

= 3 PM time subdivided the LOS window, using the 

first portion for the current LOS window and saving 
the other portion for the next time when DREAD 
is called to get the next window. The program 
will proceed. 
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b. The LANDS A subroutine checks the read flag (RFLG) con- 
dition to assure that a "normal read* was made. 

If not. the subroutine returns to the main program to exit, close 
files, and terminate. 

If a "normal read" was made, then a "trial" TON and TOFF are 
established using the WON and WOFF returned from DREAD. This "trial" 
TON 2nd toff are checked and adjusted, when necessary, to a final 
TON and TOFF (not less than the EEGOP.B time or greater than the 
ENDORB time). 

c. Next, LANDSA checks to see if the current "partial IX)S 
window" (TON, TOFF) is wide enough (< DTIME) to schedule a R/T data 
relay. 


If not, the start and stop times (T1,T2) will be set to a maximum 
negative value (-4000000.0). The program will proceed to store those 
scheduled results in the STACK storage buffer. 

If the window is wide enough, the R/T data relay schedule times 
(T1.T2) will be computed as follows, using a random number between 
G.O and 1.0: 

T1 = Random No. X (TOFF - TON - DTIME) + TON 

T2 = T1 + DTIME 

d. The scheduled results for the Landsat D odd orbit (either 
the maximum negative values or the actual R/T data relay schedule times) 
will be stored in the temporary STACK storage buffer. The sign of the 
time values being placed in the buffer will be changed, negatively, to 
facilitate sorting the STACK later in descending order. At the same 
time, the following record -related data will be stored: Request ID, 

Request Type, Resource ID, and a complemented on-off status code. 
( NOTE : The on-off status codes being placed in the STACK are com- 

plemented so that when the STACK is written to the output disk file, 
the output file will represent a "resource availability" time line for the 
TDRS Scheduler to use. That is, when the Landsat Scheduler has 
scheduled a "request window," its beginning time record will be repre- 
sented by an "off' status code and the ending time record will be repre- 
sented by an "on" status code on the output disk file. The time remain- 
ing unscheduled (i.e., the time between an "on" and an "off' code) will 
be "resource availability" time to the TDRS Scheduler.) 

2. For the Landsat D' odd-numbered orbits:* 

a. LANDSA subroutine calls the DPRIME subroutine to schedule 
the start and stop times (DPT1.DPT2) for the Landsat D' odd orbit. 

"Landsat Scheduler program LAND.D does not schedule a D' relay. 
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1) DPRIME Immediately cheeks to see If the Landsat D odd 
orbit was scheduled . 

If not, Landsat D' will not be scheduled. The start and stop times 
(DPT 1, DPT 2) will be set to the maximum negative value (*4000000.0). 

The program will proceed to store those scheduled results in the STACK 
storage buffer. 

If the Landsat D odd orbit was scheduled, then Landsat D’ will be 
scheduled based upon the Landsat D odd scheduled results. The schedule 
times for* Landsat D' are computed as follows: 

DPT1 = T1 + TOFFST 

DPT2 = T2 * TOFFST 

2) Once a D* relay has been scheduled, the start and stop 
times (DPT1.DPT2) are checked to see if either of them overlap or fall 
within a PM period. 

If so, the D’ odd orbit will not be scheduled. The start and stop 
times will be reset to the maximum negative value and the program will 
proceed to store those scheduled results in the STACK storage buffer. 

If the D’ start and stop times arc outside the current PM time 
period, the program will proceed to store the scheduled results. 

b. The scheduled results for the Landsat D' odd orbit 
(either the maximum negative values or the actual R/T data relay 
schedule times) will be stored in the STACK storage buffer as was done 
for the Landsat D scheduled results. 

3. For the Landsat D and IV* even-numbered orbits: 

a. The Landsat D even-numbered orbits will be scheduled and 
stored exactly the same as the odd numbered orbits, except for the 
method of computing the even orbit start and stop times (T3,T4). 

1) If the Landsat D odd orbit (T1.T2) was a schedulable 
event, then the even orbit (T3.T4) will be scheduled based upon the 
odd orbit as follows: 

T3 = T1 + TORB 

T4 = T3 + DT1ME 

Then, the start and stop times (T3,T4) will be checked against 
the current ’’partial LOS window” times (TON, TOFF) to insure that the 
scheduled times do not exceed the partial window boundaries. The 
start and/or stop times will be adjusted to the right or left when 
necessary . 


2) If the Lnndsnl D odd orbit (T1.T2) was not a 
schedulable event, the Landsat D even orbit (T3.T4) will be scheduled 
randomly, exactly as was done for the odd orbit. 

T3 = Random No. X (TOFF - TON - DTIME) + TON 

T4 * T3 + DTIME 


b. The Landsat IV even numbered orbit will be scheduled 
and stored exactly as was done "or the Landsat D’ odd orbit.* 


NOTE: Figure 2-3 is a { triple scheduling diagram depicting 

Landsat D odd and even orbit scheduling. 


4. The records from the STACK storage buffer will be written to 
the output file and the program will proceed to process the next complete 
cycle of LANDS A subroutine until an error or end of file is encountered. 

— After one complete cycle of the LANDS A subroutine, as 
described above, the first word of each of the STACK buffer records 
will contain the following: 


Rec. No. Word 1 Contents 


1 

2 

3 

4 

5 

6 

7 

8 
9 

10 


A PM window start time 
A PM window stop time 
Landsat D odd orbit start time 
Landsat D odd orbit stop time 
Landsat D' odd orbit start time 
Landsat D’ odd orbit stop time 
Landsat D oven orbit start time 
Landsat D even orbit stop time 
Landsat D' even orbit start time 
Landsat D' even orbit stop time 


Thereafter, a maximum of two complete cycles (20 records) may be con 
tained in the STACK buffer. 


— At the end of each cycle through LANDSA, a flag (FLAG) will 
be set to indicate that a "normal read" condition (no errors or end of 
file was encountered, RFLG = 0) was maintained during the cycle. 

When a "normal read" is no longer maintained, at any time during 
the cycle, LANDSA prepares to exit by setting the flag to clear the 
STACK of the remaining sorted records and writes them to the output 
disk file . 

^Landsat Scheduler program LAND.D does not schedule a D* relay. 
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Figure 2-3. Landsat Scheduler sample scheduling diagram for Landsat D. 
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If a "normal read" condition is maintained , then the D WRITE sub- 
routine is called. 

- DWRITB checks to see if ten or less records are stored in the 
STACK. 

If so, the program holds those ten or less records in the 8TACK 
and returns to process the next complete "request window" scheduling 
cycle. 

If more than ten records exist in the STACK, the records are 
sorted in descending order by chronological time. (Ten records will 
remain in the STACK to be chronologically sorted with the next cycle.) 

Those records exceeding the tenth one will be considered for writing to 
the output disk file, starting from the bottom of the STACK on up. 

If the record was "schcduiaolt ," then the sign of the time word 
will be changed back to its original value. The record will be written 
to the output file. 

If the record was "not schedulable," then the record will be 
skipped and the next one will be considered. 

C. Closing and Summarization 

LANDS A returns control to the main program when the fina! 

"request window" /scheduling results arc written to the output diBk file. 

The main program completes the processing by: (1) writing the last \ 

record on the output disk file using the mission stop time; and (2) 
completing run summary statistics and printing the summarization results 
to the CRT operator. 

The files arc closed (input and output) and the program returns 
control to the system monitor. 
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2.4 SUBROUTINES 

2.4.1 Common Variables - All Subroutines 




1. Subroutine Names: 

The subroutines LANDS A. DREAD, DPRIME, DSTORE, DWRITB , 
PMSCHD, and PMGEN contain common variables. These oommon variables 
exist within a separate file, COMLST , and are inserted into the sub- 
routines by means of 'MN8ERT COMLST*. 

2. Variables /Definitions: 

DLTAT1 - Start of the potential scheduling period (in minutes) . 
DLTAT2 — Length of all potential scheduling periods (in 

minutes) . 

DPT1 - The current start time (in minutes) for a scheduled 
Landsat D' odd orbit relay. 

DPT2 - The current stop time (in minutes) for a scheduled 
Landsat D' odd orbit relay. 

DPT3 - The current start time (in minutes) for a scheduled 
Landsat D' even orbit relay. 

DPT4 - The current stop time (in minutes) for a scheduled 
Landsat D' even orbit relay. 

DT1ME - The duration of a real /time data relay (In minutes). 

FLAG - A write status flag: 

NOCI.R = 0, a normal clear call to write a portion 
of the STACK to the output disk file. 

ICLR = 1, a final clear call to empty the entire 
STACK. 

INAME — The input file name. 

IOFF - Contains the numeric value of 2 which represents "off*. 

ION - Contains the numeric value of 1 which represents "on”. 

IR - The current record number counter for the STACK. 

ISTFLG - A store flag to indicate whnt kind of data is being 
stored. If the value is: 

0 = a request window. 

1 = a PM window. 

KEY1 - Represents a numeric value of 1. 

KEY2 - Represents a numeric value of 2. 

KEY 3 - Represents u numeric value of 3. 


KEY 4 - Represents a numeric indue of 4. 

LINE - The current Una counter for the output data printed 
to the CRT operator. 

MAX - Represents the maximum value of -4000800.0. 

MSTART - The mission start time (in minutes) . 

MSTOP - The mission stop time (in minutes). 

NRFIL - The cumulative count for the number of re que sts 

fined. 

NRUNF - The cumulative count for the number of requests 

unfilled. 

ONAME - The output file name. 

PMDUR - Duration time of each PM period (in aiinutes). 

PMFLG — A PM status flag: 

0 = normal return 

1 = PM occurring 

3 - PM subdivided an LOS window 
PMFREQ - Time between successive PM periods (in minutes). 
PMTIME - The cumulative total PM time (in minutes). 

PMT1 -- The start time of a Preventative Maintenance (PM) 

window. 

PMT2 - The stop time of a Preventative Maintenance (PM) 

window. 

PMSTRT - The start time of the first PM period (in minutes). 
RBUF - The 32-word buffer for the current I/O records. 

RFLG - Represents a read flag status: 

0 = Normal read. 

1 = EOF. 

2 - Time read exceeded mission stop time. 

3 = Window error (not "on" or "off"). 

4 = Physical rend error. 

5 - Two consecutive end -of- LOS windows. 

6 = Two consecutive begin-of-LOS windows. 

RESID - ID code to represent the type of resource (i.e. , 
TDRS-E, TDRS-W). 

REQID - ID code to represent the request (i.e., Landsat D, 
Landsat D\ PM). 

REQTYP - ID code to represent the type of request (i.e., 
Real/Time relay, T/R dump). 

RQID - The current request ID being scheduled. 
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STACK - The temporary storage buffer for request windows 
before writing them to the output disk file. 

SWOFF - A saved stop time created when PM subdivided an 
"LOS window". 

SWON - A saved start time created when PM subdivided an 
"LOS window". 

TOFFST - The offset time period between Landsat D and D* 

(in minutes). 

TORB - The length of the orbital period (in minutes) . 

WOFF - The stop time for the current LOS window. 

WON - The start time for the current LOS window. 

2.4.2 Subroutine LANDS A 
1. Description: 

LANDS A schedu; :s an odd and even orbit R/T relay for 
Landsat D and D'*. If an odd or even orbit cannot be scheduled on 
Landsat D, a maximum value (-4000000.0) will be stored in all time words 
to prevent those events from going to the output file. 

Because some Landsat TORS contacts last for more than one 
Landsat orbit, provisions are made to limit the line-of-sight window to a 
single orbital period by calculating a beginning orbit time (BEGORB) and 
ending orbit time (ENDORB). Any remainder of a window beyond the 
ENDORB time will be considered for the next orbit before input is read 
again. 


The variables WON and WOFF are used to hold the on-off window 
pair as read from the input disk file. The window for on orbit currently 
being scheduled will be held in the variables TON and TOFF (TON > 
BEGORB and TOFF < l-NDORB). 

After each Landsat D schedule (odd or even orbit) . the scheduled 
results will be printed to the CRT operator, and LANDSA will call the 
subroutine DPR1ME to schedule the Landsat D' orbits.* 

2. Variables /Definitions: 
a. Arguments: 


b. Locals: 

BEGORB - Beginning orbit time (in minutes) for the 

current orbit. 

♦Because the Laiidjnt Scheduler program LAND.D does not schedule a D* 
relay, LANDSA will not call the DPRIME subroutine for scheduling. 
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DLT3 - Difference (in minutes) between an even orbit 
•tart time end its adjusted start time. 

DLT4 - Difference (in minutes) between an even orbit 
stop time and its adji'- : 4 stop time. 

BNDORB - Ending orbit time (in minutes) for the current 

orbit. 

ORBNO - Number of the current orbit (1,2,. ..N). 

R - Current random number between 0.0 mid 1.0. 

QTS - A saved even orbit start time (in minutes). 

8T4 - A saved even orbit stop time (in minutes) . 

TOFT - The current "partial LOS window" stop time (in 


minutes), 
minutes) . 


TON - li»e current "partial LOS window" start time (in 


/ 


T1 — The current start time (in minutes) for a scheduled 
Land sat D odd orbit relay. 

T2 - The current stop time (in minutes) for a scheduled 
Landsat D odd orbit relay. 

T3 - The current start time (in minutes) for a scheduled 
Landsat D even orbit relay. 

T4 - The current stop time (in minutes) for a scheduled 
Landsat D even orbit relay. 

3. Input Variable Names: 

DLTAT1. DLTAT2. DTIME, ICLR. LINE. MAX, MSTART, 
NOCuR , RBQID(l), REQ1D(2) , RFLC, TORB. WOFF, WON. 

4. Output Variable Names: 

DPT1, DPT2, DPT3, DPT4. FT, AG, LINE. NRFIL. NRUNF, 
REQID(2), RKQID(3), Tl, T2, T3. T4. 

5. Called by: 

Main Program. 

6. Calls: 

Subroutine DREAD. DSTORE, DPRIME, DWR1TE. 
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2.4.1 Subroutine DPRIME (TB.TE) 

1. description: 

DPRIME schedules an odd or even orbit relay for Land sat D\ 
baaed upon the Landsat D scheduled results. 

- If Landeat D was not scheduled (-4000000.0 in the Landeat 
D tine words), then Landeat D' will not be scheduled. (Storing 
-twOOQQ.Q in all the time words will prevent those events from going to 
the output file). 

- If Landeat D was scheduled, then D' will be scheduled, and 
the start and stop times will be checked for exceeding the mission stop 
time or for occurring during a PM time period. If either of these are 
true, then the maximum negative value (-4000000.0) is returned as the 
D' scheduled results. 

DPRIME prints the Landsat D* scheduled results to the/CRT 
operator, along with the appropriate program message if the" 
not schedule 1. 

2. Variables /Definitions: 

a. Arguments: 

TB - Coming into the subroutine, TB is the start time of 
the Landsat D odd or even orbit. Going out of the subroutine, TB is 
the start time of the Landsat D' odd or even orbit. 

TE - Coming into the subroutine, TE is the stop time of 
the Landsat D odd or even orbit. Going out of the subroutine. TE is 
the stop time of the Landsat D' odd or even orbit. 

b. Locals: 


3. Input Variable Names: 

LINE, MAX. MSTOP, NRFIL, NRUNF, PMT1, PMT2, TB, TE, 

TOFFST 

4. Output Variable Names: 

LINE, NRFIL, NRUNF, TB, TE 

5. Called by: 

Subroutine LANDS A. 
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6. Calls: 


2.4.4 Subroutine DREAD . ' ^ 

1. Description: 

DREAD perforins the following: 

— Checks the condition of the PM flag (PMFLG) and takes the 
appropriate action: 

PMFLG = 0, Normal return - no PM occurring, or the 

overlapping LCS window was adjusted to the 
left or right of the PM window. The program 
will proceed. 

= 1 , PM time was occurring for the entire LOS 

window, so the program will return to DREAD 
to get the next LOS window. 

1 = 3, PM time subdivided the LOS window, using the 

the first portion for the current LOS window 
and saving the other portion for the next time 
when DREAD is called to get the next window. 

The program will proceed. 

— Reads the input file to get next window until it is between 
MSTART and MSTOP or until error or EOF is encountered. Window 
start and stop times are placed into WON, WOFF, (WON > MSTART and 
WOFF £ MSTOP). 

— Makes checks on the window record and, according to the 
checks made, sets a read flag (RFLG) condition as follows: 

RFLG = 0, ’’normal read" condition. 

= 1, EOF was encountered. 

= 2, time read exceeded mission stop time. 

= 3, window error (status neither "on" nor "off") . 

= 4, physical read error. 

= 5, two consecutive end-of-LOS windows encountered. 

= 6, two consecutive begin -of- LOS windows encountered. 

2. Variables /Definitions: 

a. Arguments: 
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b. Locals: 

IFLG - Flag to represent the portion of the window read. 
Initially it is preset to -1 to indicate at mission start time. After the 
first record is read. IFLG will be set as follows: 

, 0 = an end -of- LOS window record was read. 

1 = a begin -of- LOS window record was read. 

TIME - Total time of an event in minutes. 

3. Input Variable Names: 

IBUF . IOFF , ION, MSTART, MSTOP, PMFLG, RBUF, SWOFF, 
SWON, WOFF, WON. 

4. Output Variable Names: 

PMFLG, RFLG. WOFF, WON. 

5. Called by: 

Subroutine LANDS A 

6. Calls : 

Subroutine PMSCHD 
2.4.5 Subroutine PMSCHI) (T13.TK) 

1. Description: 

PMSCHD checks the current LOS window against the current 
PM window whose stop time is greater than the LOS window’s start time. 
It adjusts the LOS window's start and/or stop times, when necessary, 
to avoid any overlapping times and sets a PM flag (PMFLG) condition as 
follows: 


PMFLG = 0, No overlapping exists between PM and LOS windows. 

= 1, LOS window start and stop times completely over- 
lapped with PM times, so will return to get a new 
window . 

= 3, PM time subdivided an LOS window, using the 
first portion for the current LOS window and 
saving the other portion for the next time when 
DREAD is culled to get the next window. 


26 


2. Variables /Definitions: 

a. Arguments : 

TB — start time of the current LOS window (WON). 

TE - stop time of the current LOS window (WOFF). 

b. Locals: 

3. Input Variable Names: 

PMTl, PMT2, TB. TE 

4. Output Variable Names: 

ISTFLG, PMFLG . PMTl. PMT 2 , TB, TE, SWOFF. SWON 

5. Called by: 

Subroutine DREAD 

6. Calls: 

Subroutines PMGF.N . D STORE. 

2.4.6 Subroutine PMGEN 

1. Description: 

PMGEN generates a "preventative maintenance window" (i.e. , 
a start and stop time when preventative maintenance for computer hard- 
ware will be occurring) . 

2. Variables/Definitions: 

a. Arguments: 

b . Txicals : 

3. Input Variable Names: 

MSTART. MSTOP, PMDUR , PMFREQ, PMSTRT 


27 


4. Output Variable Names: 
PMTIME, PMT1, PMT2 

5. Called by: 

Subroutine PMSCHD 

A. Calls: 


2.4.7 Subroutine DSTORE (TB.TE) 

1. Description: 

According to the status of the store flag (1STFLG), DSTORE 
places the appropriate window start and stop times in a storage buffer 
(STACK) along with additional unique identification for each record. 

ISTFLG = 0, a scheduled relay window is being stored. 

= 1, a PM window is being stored. 

In both of the cases, above, the signs are changed on the start and 
stop times to effect the desired descending order sort in subroutine 
DWRITE. 


2. Variables /Definitions: 

a. Arguments: 

TB - start time for the current odd or even Landsat D, 

D’, or PM scheduled results. 

TE - stop time for the current odd or even Landsat D, 

D’, or PM scheduled results. 

b. Locals: 

3. Input Variable Names: 

IOFF, ION, IR. ISTFLG. TB , TE, RBUF(2), REQID(3) , 
REQTYP, RESID, RQID 

4. Output Variable Names: 

IR, STACK(l.IR), STACK(2,IR) , STACK(3,IR), STACK(4,IR), 
STACK(5,IR) , STACK(6,IR) 


5. Called by: 

Subroutine LANDSA, PMSCHD 

6. Calls : 


2.4.8 Subroutine DWRITE 

1. Description: 

DWRITE writes the schedulable events to the output disk file. 

— Tests the FLAG status: 

FLAG = 0. normal call - only empty the STACK down to 
the tenth record. 

= 1, clear the entire STACK. 

— Tests the number of records in the STACK . If less than or 
equal to ten records in the STACK, return. If greater than ten records, 
calls CRSRTR subroutine to sort the STACK in descending order. 

- Beginning with the bottom of the STACK, checks the records’ 
time words for being greater than zero. If the times are greater than 
zero, the records are skipped. If not, the time words are converted to 
seconds and milliseconds. Their signs are changed back to their original 
ones and the records are written to the output disk file. 

2 . V ariables /Definitions : 

a. Arguments: 


b . Locals : 

IPMSEC - Total PM seconds (integer). 

KEYS - The array of indices for the order in which words 
ure to be sorted. 

NCREC - Number of records to be sorted. 

NKEYS — Number of keys to be sorted. 

NWD — Number of words to be sorted. 

PMMSEC — Total PM milliseconds (real) . 
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PMSEC - Total PM seconds (real). 

3. Input Variable Names: 

FLAG, IOFF. ION, IR, NOCLR, RBUF(32), RBQID(S), 
(STACK(J.IR) , J = 1,6) 

4. Output Variable Names: 

IBUF(32), IR, KEYS, NCREC, NKEYS, NWD, RBUF(32) 

5. Called by: 

Subroutine LANDSA 

6. Calls: 

Subroutine CRSRTR. 
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3.1 GENERAL 

This Scheduler primarily schedules tape-recorder dumps from 
satellite payloads through a system of TDRS's. It uses, as input, the 
output time line files from the Landsat Scheduler program to determine 
the available time intervals remaining for scheduling data relays after 
the Landsat real-time relays and preventive maintenance. DSDS is used 
to generate LOS time lines for the satellites that record data on tape for 
subsequent T/R dumps, as well as for real-time data relays. 

See Table 3-1 for LOS file formats. 

Each dump can be made at any time within a fixed window which 
will be defined for each satellite. The TDRS relay channels are available 
resource windows during the time frames when the TDRS is not busy. 

The windows or Ume periods during which a dump must occur are referred 
to as request windows. The line of sight time lines for the satellites are 
the periods of time within which requests can be filled. 

The program will write an output disk file with each record con- 
taining a message for each significant status change. Refer to Appendix 
B.3 for an example of a test run output file. The three message types 
are described as follows: 

*( 1) "Request scheduled” messages will include: 

a. time period (begin time and end time) 

b. request ID 

c. resource ID 

d. current priority rating 

c. resource type code 

f. request type code 

g. message type code = l 

(2) "Unscheduled request" messages will include: 

a. time period 

b. request ID 

c. current priority rating 

d. request type code 

e. message type code = 2 

(3) "Unused resource" messages will include: 

a. time period 

b. resource ID 

c. resource type code 

d. message type code = 3 

AREAEXPAND will be used to generate various plots for detailed analysis 
and reports (see Appendix B.5). 

♦NOTE: To be compatible with the plot software, the output message 
file must contain a record for each status change. 
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TABLE 3-1. TIME LINE FORMATS (32 WORDS) 




9.2 INTERACTIVE CAPABILITIES 


To execute the TDRS Scheduler* the operator must first manually 
generate setup files, using the FILB8BT program (see Appendix C) or 
the Editor* to specify and parameterize the resources and requestor 
requirements. See Table 3*2 for a description of the data structure for 
the setup files, and Appendix B.l for examples of resource and requestor 
setup files. Note that the filenames in reoord 1 of the resource setup 
file are the Land sat scheduled time line files generated as output by the 
Landsat /Scheduler, whereas the LOS time line filenames in reoord 4 are 
LOS time lines generated by DSDS for each requestor /resource combina- 
tion. Refer to Table 3*1 for LOS time line file formats. 

During program initialization operator input parameters include 
mission start, mission stop and statistical stop times, resource setup 
filename/s, requestor setup filenames/s, binary output filename and 
detailed print output filename. Refer to Appendix B.4 for error mes- 
sages which may appear when appropriate during a test run along with 
subsequent program actions. The initialization and run time procedures 
for the TDRS Scheduler follow: 

(1) Sign-in on the PRIME 400 computer using the appropriate 
user file directory (UFD), where the files to be accessed are located. 
Refer to Appendix B.2 for an example of an execution run. 

(2) For a hard copy of everything that appears on the CRT 
screen during a test, enter 'COMO filename' for eventual spooling to the 
line printer. 

(3) To initiate program execution, enter 'SEG #TDRS.SCHED*. 

(4) Respond to the prompts for time parameters with real numbers 
(using a decimal point) in minutes: 

Mission start, mission stop nnd statistical stop. 

Statistical time interval. 

($) Respond to tii. rompts for filenames with a maximum of 
6 alphanumeric characters, starting with an alphabetic: 

Output filename. 

Detailed output print filename. 

Respond to the prompt for initial interrupt /restart time with 
a real number. 

(6) Respond to the prompts for filenames with a maximum of 6 
alphanumeric characters, starting with an alphabetic: 

Resource setup filename. 

Requestor setup filename. 

Respond to the prompts for another resource and/or requestor 
setup filename. If none, enter carriage return for each prompt to 
continue. 
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TABLE 3-2. TDRS SCHEDULER RESOURCE AND REQUESTOR SETUP FILES 





TABU 3-2. (Concluded) 



(7) Following the printed message "Scheduling in Progress'*, 
the Scheduler will attempt to schedule data relays. See Section 3.3, 
Program Flow, tor statistics for each requestor to be printed on the CRT 
for each statistical time interval. When either all resources or all 
requestors become inactive or when statistical stop time is reached, all 
records will be written to the output file, and total statistics for each 
requestor will bo printed to the CRT screen. 

(8) Another more complete set of statistics tor requestors and 
resources is computed and displayed on the CRT. Refer to Section 3.3, 
Program Flow, for a description of the statistics. 

(9) If a 'COMO' file was made, enter 'COMO -END'. Then enter 
'8POOL filename' to get a hard copy of the file on the line printer. 

(10) To convert the binary output file to a readable ASCII format, 
enter 'SEG #NKW OUTPUT'. Respond to the prompts for output filename, 
and either a spooling filename or carriage return for an ASCII printout 
to the CRT. 

(11) To make an iterative run with the remaining available resource/s 
time Intervals, manually gonoratc another resource setup file with FILESBT 
or with the Kditor. Add 2000 to the resource ID, taken from the previous 
output file, to indicate to the Scheduler that this will be an iterative run. 
Note that the remaining available resources may be used in conjunction 
with other resources. 

Manually generate a new requestor setup file/s for other requestor 
requirements. Then begin program execution with step 2). 

(12) If desired, the operator may run AREAEXPAND to generate 
various plots for detailed analysis and reports. 


3.9 PROGRAM PLOW 


The Scheduler block diagram indicates a general program flow (aee 
Figure 3-1): 

(1) Manually generated setup files are read into control arrays 
which specify and parameterize the resources and requestor requirements. 
Resources and requestors require a minimum of two separate files; data for 
a given resource will bo input by 2 disk records, whereas datu fcr each 
requestor will be input by 3 to 5 disk records as required. The two 
pseudo control arrays, RAVAIL which describes the resources and RQTBL 
which describes the requestor requirements, are used to control the 
scheduling sequence. Each pseudo array is comprised of matrices which 
parameterize each resource or each requestor. See Table 3-2 for control 
array variable names and composition, a>:d Section 3.4, Subroutines, for 
parameter and variable definitions. 

(2) The first resource window available for f cheduling is read and 
stored into RAVAIL, by row. for each resource (subroutine RESRD). 

RESRD calls subroutine FILRD . which reads a computed number of 
resource available windows into the DIN array when necessary according 
to a file position pointer, and returns the first window to the calling 
routine. Subsequent calls return the next available resource window 
until it becomes necessary to rend the next group of records from that 
file until end of file. 

(3) A subroutine called REQGEN is used to generate various types 
of request requirements based on the request type code and request 
description parameters which may designate a variable request time. 

The type code is used to select the appropriate algorithm to generate 
requests based on the accompanying parameters. See Appendix B.6 for 
a description of the request generation algorithms. REQGEN places the 
generated request requirements into RQTBL in the appropriate row. 

(4) The resource available window with the earliest start time is 
selected for 'next' resource to be scheduled (subroutine EARWND). At 
this time (start of the window) there may be requests which cannot be 
scheduled. They are replaced by the next requirement from the same 
requestor (subroutine RliQUPD) . For statistical computations, the 
summation of request time periods lost is stored, and unfilli request 
messages are generated and stored in the output disk file (subroutine 
M8G2). 


(5) If the interrupt /restart time has been reached, the resource 
and requestor control arrays are updated and the files are positioned 
properly (see POSREQ and POSHES in Section 3.4, Subroutines). Also 
the next interrupt /restart time is loaded via operator input. 
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Figure 3-1. TDRS Scheduler functional block diagram. 
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(•) If there are any resources left to be scheduled and requests 
to be filled and the resource window Is between mission start andmission 
stop, a current priority rating is computed and stored for each request 
in the RQTBL (subroutine PRIORT), 

Two levels of priority are considered; 

Level 1 — all active requests with window reference time less 
than the start time of the current earliest resource available 
window; l.e. , < Won. 

Level 2 - all other requests. 

(7) To avoid wasting resources, the Scheduler (subroutine 
SCHEDL) first attempts to schedule a request at the resource window 
opening by considering requests in priority order and in RQTBL order 
(subroutine OPTSCH). If all conditions are met in OPTSC*! , subroutine 
CKLOS checks line of sight between requestor and resource. If the 
request is scheduled, a scheduled request message is sent and RQTBL 
is updated (subroutine MSG1) , and the resource in R AVAIL is updated 
(subroutine UPDRES). 

If the optimum schedule cannot be made and resources must be 
wasted (subroutine MSG3) , the waste is minimized by scheduling the 
earliest request available that fits (subroutine CKLOS2) by priority order 
using subroutine EARSCH. If a request is then scheduled, MSG1 and 
UPDRES arc called. 

If the entire resource cannot be scheduled, an unused resource 
message is sent (subroutine MSG3) , and RAVAIL is updated (subroutine 
UPDRES). 

Statistics are computed (subroutine STATSV) and printed to the 
operator (subroutine CLSSPR) for each requestor throughout the schedul- 
ing sequence. Statistics printed on the CRT according to the statistical 
class interval include: 

Number of unfilled dumps 
Number of scheduled dumps 
Time lost in minutes 
Time scheduled in minutes. 

(8) When all the resource files or the requests are depleted (all 
resources or all requestors inactive) or statistical stop time is reached, 
all status change messages are written to the output file from the output 
queue (subroutine STOREQ) in chronological order (subroutine CLEARQ 
which calls WR1TEQ). The following statistics, again for each requestor, 
are printed to the screen (subroutine TOTLPR): 


— — 


Total unfilled dumps 
Total scheduled dumps 
Total time lost 
Total time scheduled. 
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Other statistics , tor the combined requestors and the combined 
resources, are printed to the operator (in minutes): 


Total requested time 
Total unfilled request time 
Total available resource time 
Total scheduled time 
Total wasted resource time 
Percentage of total requests filled 
Percentage of total resource utilization 
Number of scheduled requests 
Number of unfilled requests 
Number of unused resources. 
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M SUBROUTINES , 

9.4.1 Common Variable Definitions 
. RAVAIL Resource Control Array 
RBSID(Nl) « 10. ■ , 

RESAI(Nl) » Active (4) /inactive (#0) code. 

RESFN(2,N1) = Time fine filename. 

RBSDS(5,N1) = Hie description, 

RBSPR(Nl) = Priority (not used). 

RESPAR (Ml, Nl) - Type code and parameters (not used). 

RESW(2,Ni) = Time interval of available resource from TON 
/ to TOPF. 

I^ESPTR(Nl) * Block pointer. 

# RESSUB(Nl) = Sub block pointer. 

y 

RESPOS(Nl) = File read position pointer. 

where Nl = No. of resources. 

Ml = No. of description parameters. 

RQTBL Requestor Control Array 

REQID(N2) - ID. 

REQAKN2) = Active /inactive code. 

RRQFN(2,N2) = Time line filename (not used). 

REQOS(5,N2) = File description. 

REQPR(N2) = Priority. 

REQPAR(M2,N2) = Type code and parameters. 

RQRSFN(2*N1 ,N2) = Requestor/resource LOS time line filenames. 

REQDID(M3+l,N2) = No. of dependent ID's for this parent and 

ID list. 

DELAY (M3) ~ Delays between dependents and parent ID (Degrees). 

REQW(2,N2) = Time interval during which resources are needed. 

REQPTR(N2) = Block pointer into DIN array. 

REQSUB(N2) = Sub block pointer into DIN array. 

TD(N2) = Used to compute TR. If last request was not filled, 

TD = end of request window. Otherwise, TD = 
start of last request filled for a requestor. 







TR(N2) * Computed request window reference time, 

(TR+kl, TR+k2) where kl,k2 = window parameters 
i.e. , offsets from the reference time. 

See Appendix B.6 for requestor algorithm descrip- 
tions for each requestor t?*oe. 

R(N2) = Pseudo random number between 0.0 and 1.0. 

LOSPTR(Nl,N2) = Elcck pointer intc DIN array. 

LOSSUB(Nl,N2) = Sub block pointer into DIN array. 

RQRSPO(Nl,N2) = Pile read position pointer. 

where N2 = No. of requestors. 

M2 = No. of description parameters. 

M3 = No. of dependent IDs. 


OTHERS 

BINT,EINT = Schedulable interval computed in CKLOS2 sub- 
routine. Intersection of resource window, requestor window, and 
requestor- resource LOS time line. 

BLKPTR = Block pointer for last record read from a given 
disk file (DIN array pointer). 

BUFFER (10) = Array for individual status messages before 
they are transferred to the output queue. 

CLASS = Statistical class time interval. 

CREQ(N2) " Array containing all requests that could be 
scheduled within the current window (WON, WOFF) - subr. EARSCH. 

DATFIL(2) = Detailed data print filename. 

DIN (10000) = Array into which LOS time line records are 
read, according to file position format. Each block as follows: 

WORD 1 = Window ON time. 

WORD 2 = Window OFF time. 

WORD 3 = Resource ID. If applicable. 

WORD 4 = Requestor ID. If applicable . 

WORD 5 = Request type. If applicable. 

DTIME = Duration of a request, within a request window - 
also REQPAR (6,1). 

N. 

ID = Resource or requestor ID. 

IF1LE = Line of sight time line filename. 


IFltB * Un« of right time Un© ffianame. - 

IK * Dynamic pointer for DIN array into white lino of sight 
tins line file records are read. 

IMSOl 8 Count of scheduled request messages. 

IMSG2 = Count of unfilled request messages. 

IMSG3 = Count of unused resource messages. 

« 

INIT « Flag to update statistioal dess interred. 

INTFL » Interrupt /restart flag. 

1RQID 8 Requestor ID. 

IRQTYP * Requestor type. 

1RSID = Resource ID. 

11 = Requestor row number in RQTBL. 

12 = Resource row number in RAVAII.. 

L(50) Used by random number generator function DRAND to 
provide SO distinct pseudo random number streams. 

MSTART 8 Mission start time (in minutes). 

MSTOP = Mission stop time (in minutes). 

MSTP = Statistical stop time for completion of statistical 
computations before actual MSTOP (in minutes). Generally MSTOP should 
exceed MSTP by an amount > the longest scheduling period. 

NCDT(N2) - Total number of scheduled dumps for each 

requestor. 


NOREC 8 Computed number of records allocated in the DIN 
array per time line file access. 

NPLEVS = Number of priority index table levels. 

NPOS = Time line file position pointer used in F1LRD subr. 

NQ 8 Number of messages in output queue. 

NRQ 8 Number of requestors. 
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NUNFTCN2) & Total number of unfilled dumps for each 

requestor. 

0PFILE(2) = Output filename. 

: 

PRATE = Priority level /rating currently used for scheduling, 

(0 = highest, 1 = next). 

QTIME = Latest time to be written from output queue. 

Normally set to the earliest request window closing time; set to PAB in 
| . CLEARQ . 

QUEUE(32, 150) = Array where output records are temporarily 
stored to insure output file is written in chronological order. 

REQUNF(N2) = Dump minutes lost for each requestor. 

RFI.G = Disk file read flag, (0 = successful read, 1 = EOF) — 
subr. FILRD. 

i 

RNCDCN2) = Number of scheduled dumps for each requestor 
within a class interval. 

\ RNUNF(N2) = Numrter of unfilled dumps for each requestor 

within a class interval. 

ROWK = Row number of earliest active resource available 
window in RAVAIL. 

RQNFT(N2) = Total unfilled dump minutes for each requestor. 

SIZ = Number of words for each DIN array block. 

STATUS = Has 0 value if scheduling subroutine unsuccessful. 

If a request is scheduled , Status contains RQTBL row number of scheduled 
request. 

SUBPTR = Sub block pointer for lost record read from a 
given disk file - DIN array pointer. 

TAVL = Total available time in minutes for all resources 

combined. 


TB.TE = Beginning and end times for unused resource. 
TBEGIN,TEND = Beginning and end times for unfilled request. 
T1 = Operator input interrupt /restart time. 

TIMSCD(N2) = Scheduled dump minutes for each requestor. 
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TIMSDT(N2) ■ Total scheduled dump minutes for each 
requestor. , .•>''-' ••••• 

TIM1.TIM2 « Statisttoel time interval begin and end tines* 

TMIN * Software end-of-file indicator. 

TON, TOFF = Line of sight time line window. 

TRBQ * Total requested time in minutes. 

t 

TSCH = Total scheduled time in minutes. 

TUNF = Total unfilled request time in minutes. 

TWST = Total wasted resource time in minutes. 

TO, TN - Beginning and end (TO + DTIME) times for 
scheduled request. 

Tl, T2 = Request data relay window for optimum schedule 
attempt, beginning at start of resource available window. 

WON, WOFF = On and off times for current earliest resource 
window/ i.e. , the begin and end times for the available resource with 
next available time for scheduling. 

3.4.2 Subroutine CKLOS (U,12,T1.T2,CHECK) 

1. Description: 

CKLOS chucks line of sight between requestor and resource for 
optimum relay between times Tl and T2. If the requestor II can see the 
resource 12 between Tl and T2 continuously, CHECK flag is set to 1; 
otherwise to 0. If end of file is reached (RFLG * 0 from FILRD) for 
requestor- resource time line file from DSDS , requestor becomes inactive 
in RQTBL. 

2. Input Variable Names: 

II, 12, TON, TOFF, Tl, T2, RFLG, RQRSFN(2,Il) , 

BLKPTR , SUBPTR , NPOS. 

3. Output Variable Names: 

CHECK, LOSPTR(I2, ID. LOSSUB(I2,Il) , RQRSPO(I2,U) 
REQAI(U). 

4. Called by: 

OPTSCH. 


5. Calls: 


h 
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FILRD . 

3.4.3 Subroutine CKL0S2(I1,I2,BINT ,EINT .CHECK) 

1. Description: 

CKLOS2 determines if the requestor /resource LOS simultaneously 
intersects the requested time interval and the earliest resource available 
window. If the requestor II can see the resource 12 between BINT and 
BINT ontinuously, CHECK flag is 1; otherwise 0. If end of file is 
reached (RFLQ = 0 from FILRD) for requestor- resource time line file 
from DSDS, requestor becomes inactive in RQTBL. 

2. Input Variable Names: 

II, 12, TON, TOFF, RFLG , RQRSFN(2,I1) , BLKPTR , SUBPTR, 

NPOS. 

6. Output Variable Names: 

CHECK, LOSPTR(I2,Il), LOSSUB(I2,Il) , RQRSPO(I2,U) , 
REQAI(Il), BINT, EINT. 

4. Called by: 

EARSCH. 

5. Calls: 

FILRD. 

3.4.4 Subroutine CLEARQ 

1. Description: 

CLEARQ calls WRITKQ to write all records in the output queue 
to the output disk file. 

2. Input Variable Names: 

None. 

3. Output Variable Names: 

QTIME = PAB (plus all bits). 

4. Called by: 

MAIN. 

5. Calls: 


4i 


WRITEQ. 


9*4*5 Subroutine CLMSG3 (BOWK) 


1. Description: 

CLMSG3 sends an unused resource message for BOWK In 
8VMSGS array to the output queue if it contains a va&d window. SVM8G3 
saves unused resource messages which may be contiguous with later . 


2. Input Variable Names: 

a it ' 

8 VMS G 3(2, ROWK) , BOWK. 

‘‘f 

3. Output Variable Names. 

None. 

4. Called by: 

SCHEDL. 

5. Calls: 

MSG3. 

3.4.6 Subroutine CLSSPR 

1. Description: 

CLSSPR computes and prints the following statistics for each 
requestor for each statistical class interval that begins prior to the sta- 
tistical stop time: number of unfilled dumps, number of scheduled dumps, 

dump time h>at in minutes, dump time scheduled in minutes. 

2. Input Variable Names: 

NRQ, TIM1, TIM2, MSTP, NCD(NRQ) , NUNF(NRQ) , 
NUNFT(NRQ), RQUNFT(NRQ) , REQUNF(NRQ) , NCDT(NRQ) , 
TIMSDT(NRQ), TIMSCD(NRQ). 

3. Output Variable Names: 

RNCD(NRQ), RNUNF(NRQ) , NUNFT(NRQ), RQUNFT(NRQ) , 
NCDT(NRQ) , TIMSDT(NRQ). 

4. Called by: 

CLBARQ , ST ATS V. 

5. Calls: 


EXIT. 


3.4.7 Subroutine CRSRTR(IR .KEYS ,NKEYS ,NWD ,NRBC) 

1. Description: 

CRSRTR sorts a real array in core according to arguments 
passed to it. 

2. Input Variable Names: 

IR = array name, 

NREC = number of records to be sorted. 

KEYS = array of indices for order in which words are sorted, 
NKEYS = number of KEYS , 

NWD = number of words to be sorted. 

3. Output Variable Names: 

IR. 

4. Called by: 

WRITEQ, EARSCH. 

5. Calls: 

None. 

3.4.8 Subroutine EARSCH(STATUS,ROWK,N2,BINT) 

1. Description: 

EARSCH attempts to schedule the earliest possible active request 
from RQTBL according to priority after optimum scheduling was not pos- 
sible. All eligible requests go into CREQ array. If the earliest possible 
schedule is made, STATUS = request row number in RQTBL. If request 
cannot be scheduled for this resource, STATUS = 0. See Appendix B.6 
for request generation algorithms. 

2. Input Variable Names: 

REQAI(N2), N2, REQPR(N2) , WON. WOFF, REQPAR(6,N2) , 
REQW(1,N2), CHECK, BINT, EINT , NPLEVS, ROWK. 

3. Output Variable Names: 

I = request row number in RQTBL. ROWK, BINT, EINT, 
CREQCN2), NREC, KEYS, NKEYS, NWD. STATUS. 

4. Called by: 

SCHEDL. 
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5. Calls: 




CKLCS2, CRSRTR. 

3.4.9 Subroutine EARWND(Nl,ROWK) 

1. Description: 

EARWND scans active resources in RAVAIL for the window with 
the earliest start time as next window to be scheduled (WON , WOFF) in 
row ROWK. 

2. Input Variable Names: 

Nl, RESAl(Nl). RESWC2.N1). 

3. Output Variable Names: 

WON, WOFF, ROWK. 

4. Called by: 

MAIN. 

5. Calls: 

None. 

3.4.10 Subroutine FILRD(NPOS) 

1. Description: 

FILRD reads a computed number of disk file records NOREC into 
the DIN array according to file position pointer NPOS, und passes the 
initial window read bock in COMMON. Subsequent calls return the next 
window back until it becomes necessary to read again, or until end of 
mission time, or until end of file. 

2. Input Variable Names: 

BI.KPTR , SUBPTR , NPOS, SIZ, 1FII,E(2), FLAG = ON /OFF 
code indicator, 1BUF(32), NOREC. MSTART, MSTOP, TMIN, RDEND. 

3. Output Variable Names: 

BLKPTR , SUBPTR, NPOS, DIN (10000), RFLG, K, TON, TOFF. 

4. Called by: 

RESRD, CKLOS , CKLOS2. 


SO 


5. Calls: 

SEARCH, PO8N0A RP0S3A , EXIT. / 

3.4.11 Subroutine FNTRl f (7I,N1,N2) 

1. Description : 

INTRPT reads a '•otnplete set of each of resource setup files and 
requestor setup files at tho interrupt/restart tine which was a keyboard 
entry by the operator in MAIN , to re- parameterize resources and 
requestors. The order and number of resources and requestors must be 
maintained for each interrupt. Activated resource and requestor files are 
positioned by POSRES and POSREQ. INTRPT inputs the next interrupt 
time from the operator. 

2. Input Variable Names: 

Nl. N2. 

3. Output Variable Names: 

INTFL, TI, I. 

4. Called by: 

MAIN. 

5. Calls: 

RSREAD , RQRKAD , POSRES. POSREQ. 

3.4.12 Subroutine MSG 1(1, ROWK .TO) 

1. Ascription: 

MSG1 sends n scheduled request in RQTBL row I on the resource 
in RAVAIL row ROWK for the output disk file. Updates RQTBL row I 
by calling REQGEN. 

2. Input Variable Names: 

1. ROWK. TO. RESID(ROWK) , REQID(l), REQPR(I) , TN, 
REQW(2,1), REQPAR(lO.l). RESPAK( 10, ROWK) , MSTP. 

3. Output Variable Names: 

BUFFER (10) . TD(I) , TSCI1 . TREQ. TAVL. IMSG1. 

4. Called by : 

SCUEDL. 
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8. Calls: 

STORBQ, RBQGBN . 

3.4. 13 Subroutine MSG 2(1) 

1. Description: 

MSG2 sends an unfilled request message for the request in row 
1 of RQTBL to the output queue for subsequent output to disk file. 
Updates the request in RQTBL by calling RBQGBN. 

2. Input Variable Names: 

1. RBQID(I), REQPR(I) , REQW(2,I), REQPAR(10,I) TBEGIN, 
TEND, MSTP. 

3. 0' 4 'Ut Variable Names: 

BUFFER (10) , IMSG2, TUNF, TRKQ . 

4. Called by: 

REQUPD. 

5. Calls: 

STOREQ , R^QGF.N . 

3.4.14 Subroutine MSG3(KOWK ,TR ,TE) 

1 . Description : 

MSG3 sends an unused resource message for the resource in row 
ROWK of RAVAIL to the output queue for subsequent output to disk file. 

2. Input Variable Names: 

ROWK, RESID(ROWK), Til. TE. RESPAR( 10. ROWK) , MSTP. 

3. Output Variable Names: 

BUFFER(IO), 1MSG3, TWST, TAVL. 

4. Called by : 

SCHP.DL, MAIN. 

5. Calls: 

STOREQ. 
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3.4.15 Subroutine OPT8CH(STATUS,ROWK,N2) 

1. Description: 

OPTSCH attempts to make an optimum relay schedule from all 
active requestors in RQTBL, according to priority, to start at teaming 
of resource window (WON.WOFF). See Appendix B.* for a description of 
request generation algorithms. * 

ft 

2. Input Variable Names: 

I, ROWK, N2, REQAF'I), REQPR(I), CHECK, REQPAR(IO.I) , 
REQW(2,I), WON, WOFF. 

3. Output Variable Names: 

Tl, T2, I, ROWK, STATUS. 

4. Called by: 

SCHEDL. 

5. Calls: 

CKLOS. 

3.4.16 Subroutine POSREQ(TI, I) 

1. Description: 

POSREQ determines if an active requestor window is positioned 
properly, in reference to the interrupt /restart time, to make it a schedule 
candidate. The window must allow the entire requested relay time to be 
available after the operator input interrupt time. Otherwise, another 
request window is generated until the position is proper. 

2. Input Variable Names: 

TI, I, REQAI(I) , REQW(2,I) , REQPAR(6,I). 

3. Output Variable Names. 

REQW(2,I). 

4. Called by: 

INTRPT. 

5. Calls: 

REQGEN . 
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3.4.17 Subroutine POSRES(TI.I) 


1. Description: 

POSRES determines if an active resource available window is 
positioned properly in reference to the interrupt /restart time, to make 
it a schedule candidate. If the start of ths window is beyond the opera- 
tor input interrupt time, it is properly positioned. Otherwise, if the end 
of the window is beyond the interrupt time, the window start time is 
replaced by the interrupt time, shortening the available time for a proper 
fit. If neither, the next resource window is read in until the position 
is proper. 

2. Input Variable Names: 

TI, I, RESAI(I) , RESW(2,1). 

3. Output Variable Names: 

RESW(2,I). 

4. Called by: 

INTRPT. 

5. Calls: 

RESRD. 

3.4.18 Subroutine PR10RT(N2) 

1. Description: 

PRIORT computes current priority ratings for RQTBL requests. 
If a requestor is active and WON >_ TR , priority is set to 1. Otherwise, 
requestor priority is set to 2. 

2. Input Variable Names: 

N2, REQAKN2), TR(N2), WON. 

3. Output Variable Names 
REQPR(N2) . 

4. Called by: 

MAIN. 

5. Culls: 

None: 
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3.4.19 Subroutine RSQGEN(I) 

1. Description : 


RBQGBN gonerates various types of request requirements based 
<m the request type code and request description parameters* which may 
designate a variable request time duration. The type code Ss used to 
select the appropriate algorithm to generate requests based on the accom- 
panying parameters. Dependent IDs are requestor types 4 or 6 only. 
Refer to Appendix B.6 for algorithm definitions for all requestor types. 
RBQGBN places the generated request requirements into RQTBL in the 
appropriate row. See Tabic 3-2. 


2. Input Variable Names: 


REQDID(5,I) NIDRQ(I), DIDRQ(5,I), RBQAI(I), RBQPAR(6*I), 
R(I), MSTART, TMIN, DELAY<4), MSTOP, I. 

3. Output Variable Names: 


TR(1) , TD(I), REQW(2,I) . 

4. Called by: 

MAIN. MSG1, MSG 2, POSRKQ. 

5. Calls: 


EXIT . 

3.4.20 Subroutine REQUPD(N2) 

1. Description: 

REQUPD replaces an outdated request in RQTBL. If current 
resource window (WON, WOFF) opens too late to satisfy a request, an 
unfilled request message is sent to the output queue, and a new request 
is generated. 

2. Input Variable Names: 

REQAKN2), N2, WON, REQPARC6.N2) . 

3. Output Variable Names: 

I, RKQW(2,I). 

4. Called by: 

MAIN. 


55 


S. Calls: 


MSG 2. 

3 . 4.21 Subroutine RESRD(I) 

1. Description: 

RESRD places the next resource available window from FILRD 
into row .1 of RAVAIL array until end of file. After physical end of file 
or MSTOP time is reached, the resource is marked inactive. 

2. Input Variable Names: 

I, SUBPTR , BLKPTR , RESFN(2,I), NPOS, RFLG , RESID(I), 

NK = dynamic pointer for DIN array, DIN(NK) , DIN(NK+1). 

3. Output Variable Names: 

RESSUB(I), RESPTR(I) , RESPOS(I), RESAI(I), IFILE(2), 
RESW(2,I). 

4. Called by: 

MAIN, UPDRES, POSRES. 

5. Calls: 

FILRD, EXIT. 

3.4.22 Subroutine RQREAD(N2) 

1. Description: 

RQREAD reads a manually generated requestor setup file accord- 
ing to the filename entered by the operator. The file is read into RQTBL 
requestor control arrays which specify and parameterize request require- 
ments. Refer to Table 3-2 for a description of setup files. 

2. Input Variable Names: 

SETREQ(2,NNN) , REQID(II), REQAI(II), REQFN(2,II), 
REQDS(5,II), REQPR(II) , REQPAR(6,II) , RQRSFN( 10,11) , REQDID(5,II) , 
DELAY (4, II), NOREQ. 

where NNN = requestor setup file array index. 

II = requestor row number in RQTBL. 

3. Output Variable Names: 

REQID(II) , REQAI(II), REQFN(2,II), REQDS(5,II), REQPR(II) , 
REQPAR(6,II), RQRSFN( 10,11), REQDID(5,II) , DELAY(4,II), N2, IN2, N. 
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S. Called by: 


MAIN, INTRPT. 

6* Calls: 

SEARCH, EXIT. 

3.4.23 Subroutine RQROW(Il) 

1. Description : 

RQROW determines the corresponding row monber in RQTBL 
control array for requestor NQ in the output queue. 

2. Input Variable Names: 

NRQ, REQID(NRQ), NQ, QUEUE(14,NQ). 

3. Output Variable Names: 

11 . 

4. Called by: 

STATSV. 

5. Calls. 

None. 

3.4.24 Subroutine RSREAD(Nl) 

1. Description: 

RSREAD reads a manually generated resource setup file accord- 
ing to the filename entered by the operator. The file is read into 
RAVAIL resource control arrays which specify resource parameters. 

Refer to Table 3-2 for a description of setup files. 

2. Input Variable Names: 

SETRES(2,NN) , RESID(I), RESAI(I), RESFN(2,I), RESDS(5,I), 
RESPR(I), RESPAR(6,I), NORES. 

where NN = resource setup file array index. 

I = resource row number in RAVAIL. 

3. Output Variable Names: 

Nl, RESID(I), RESAI(I), RESFN(2,I) RESDS(5,I), RESPR(I), 
RESPAR(6,I) , INI, N. 
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4. Called by: 

MAIN, INTRPT . 


5. Calls: 


SEARCH, EXIT. 

3.4.25 Subroutine SCHEDL(ROWK,N2) 

1. Description: 

SCHEDL calls OPTSCH to attempt an optimum schedule for 
resource window (WON, WOFF) of RAVAIL from the active requests in 
RQTBL. If an optimum schedule is made, puts request row number I 
into STATUS, updates TN end time to WON+DTIME, sends scheduled 
request message to output queue, updates RQTBL, and finally updates 
resource in ROWK of RAVAIL. 

If optimum schedule was not possible, calls EARSCH attempting to 
schedule resource in ROWK of RAVAIL with the earliest request that fits 
by priority. If resource can be scheduled by EARSCH, sets requestor 
row number I to STATUS, sends unused resource message for (WON,Tl) 
of resource K, updates TE end time to HINT + DTIME, sends scheduled 
request message, updates RQTBL, and finally updates resource in RAVAIL 

If the entire resource cannot be scheduled, sends unused resource 
message to the output queue, saves resource for other requestor schedul- 
ing attempts, and updates RAVAIL. 

2. Input Variable Names: 

ROWK. N2, WON, REQPAR(IO.I) . 

3. Output Variable Names: 

I = scheduled request row number, TN , WON, WOFF, TE, BINT, 

STATUS. 


4. Called by: 

MAIN. 

5. Calls: 

OPTSCH, MSG1, UPDRES, EARSCH, MSG3, EXIT. 
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3.4.26 Subroutine STATSV 


1. Description: 

STATSV computes the statistics for generated class intervals. 

If 1NIT flag is zero, sets INIT to 1, generates next class interval and 
resets statistical arreys to zero. Otherwise if time of last output queue 
entry is greater than class interval, prints statistics of that interval by 
calling CLSSPR, which resets INIT to zero. If INIT is not zero, computes 
statistics for message types 1 and 2. 

2. Input Variable Names: 

INIT, CLASS, QUEUE(l.NQ) , NQ, II, QUEUE(IO.NQ) , MSTART, 

NRQ. 

3. Output Variable Names: 

NCD(l), NUNF(I) , TIMSCD(I), REQUNF(I). 

4. Called by: 

WRITEQ. 

5. Calls: 

RQROW , CLSSPR. 

3.4.27 Subroutine STOREQ 

1. Description: 

STOREQ moves message types 1,2,3 records from the output 
buffer area to the output queue. Tests for over-writing output queue 
boundary. Also converts time in minutes to seconds and milliseconds. 

2. Input Variable Names: 

NQ, BUFFER(IO). 

3. Output Variable Names: 

QUEUE(32,NQ), ISECS , MSECS. 

4. Called by: 

MSG. I , MSG2, MSG3. 

5. Calls: 


EXIT. 
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i 

J 

3.4.28 Subroutine TOTLPR 

} 

1. Description: 

TOTLPR prints the total class interval statistics after either all 
resources or requestors are inactive, or statistical stop time is reached. 

Statistics include total number of unfilled dumps, total minutes lost, total 
number of scheduled dumps, and total minutes scheduled for each 
requestor. 

• 

2. Input Variable Names: 

NUNFT(NRQ) , NCDT(NRQ) , RQUNFT(NRQ) , TIMSDT(NRQ), 

NRQ. 

3. Output Variable Names: 

NUNFT(NRQ) , NCDT(NRQ) , RQUNFT(NRQ) , TIMSDT(NRQ). 

4. Called by: 

MAIN. 

5. Calls: 

EXIT. 

3.4.29 Subroutine UPDRES(ROWK ,TB ,TE) 

1. Description: 

UPDRES updates resource by reducing resource window in ROWK 
of RAVAIL by (TB.TE). If resource is depleted, replaces it with next 
window from resource time line file by calling RESRD. If end of file is 
reached or MSTOP exceeded, marks resource inactive. 

2. Input Variable Names: 

ROWK, TE, WON, WOFF, RESW(2,ROWK) . 

3. Output Variable Names: 

WON, RESW(l.ROWK). 

4. Called by: 

SCHEDL. 

5. Calls : 

RESRD. 
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3.4.30 Subroutine W»UTEQ 

1. Description: 


WRITEQ sorts the output queue in descending order by calling 
CRSRTR , and writes all records in the queue with time < QTIMB to the 
output disk file. Calls STATSV for statistical class interval computation 
and printing. 

2. Input Variable Names: 

NQ, QUEUE(32,NQ), WON. 

3. Output Variable Names: 

NREC, KEYS, NKEYS, NWD, QUEUE(32,NQ) , IQUBUE(19). 

4. Called by : 

MAIN, CLEARQ. 

5. Calls : 

CRSRTR, STATSV, EXIT. 
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APPENDIX A.l 

SAMPLE PRINTOUT OF THE LANDSAT SCHEDULER PROGRAM EXECUTION 
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APPENDIX A. 2 

LANDSAT SCHEDULED SAMPLE OF THE OUTPUT FILE (NEW. OUTPUT) 
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il'MIH 


•••aoacoctoattll 

oMaaoooaeaoaiil 

II 


• •••Q<»aoeao«aoaa«aaooooft4oaoB«ao*aa»o«ooo«ao«a«oo 

••eooaaoaoooaoaaottoaaoooooauottaeaooaaBadoaooaoaoaa# 

o«ooooaooBaoaooaoeoBa«oooo«oo««aoooeeaoaaaooa*«ooo0 


X •« •< •••« •< 






i • 


TlT'ITlJT IT 

rjilTiiaiu: 
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t i"TT TlTiTlTJTit 
ITlTTiriTiTlTT Till 


I I ! 
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i saa»>nNh44«aaa)iBnaaa<i4B««aanrr4a«i)<tOB l niiaaNNa««iatfiaaataa 

m a ooeaaa««4oa«anaaBBBa«eoQa«iaaaa4a#iea«4rf i «m««rtK)atfaa99i 

mu aaQaaf4NMKaa<ioai(aaaaf4riaa^a* | )i*i»faaaaee^«4}>frrt»t*4Maa4«a|ti8i i 

• ooa«rtaanari'Mrt«aKh'aoeor>ha««ahN##M>ccia4nNaaMhaaa4ar«i i 

m m MMaaftAN «••*** »«aa aaaai4hN^Ki<ia*aaaoaBr»Hf*N«a«aa«rt»##i 


iaaaa«aa« *»»aa»>a>aa«^Na»>^c«aaa«aaae^^aaNaan»paa'»^99i> i 

i *(4aanaahtia«>w«aoa«^aa^iP«>f4«aa8<ar'aaN^' r '«aaN«.|taa<«aiiil 
aanaaf a anam 4*in«a 4NMa«un«NaN«in»>>aB^M4N«Man«aafa 

4»*«»*>#4iaa-aa<a*«^*aeaairtaaap*isM(j4K W ^4»*a-<«rta>.afe»i#iia ; 

#aa 0 aiA^lAin 4444 4 ^NHf»KN^Q««i#i : 
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APPENDIX B.l 

EXAMPLE OF EXECUTION RUN 





APPENDIX B.l. (Concluded) 




APPENDIX B . 2 

EXAMPLES OF TDRS SCHEDULER SETUP FILES 
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APPENDIX B . 3 
EXAMPLE OF OUTPUT FILE 
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APPENDIX B.3. (Concluded) 





APPENDIX B . 4. (Concluded) 



program divides by tola! 
resources available. 
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APPENDIX B.6 

REQUEST U.CORITHM GENERATION 



REQGEN generates various types of request requirements based on 
the request type code and requc ;t description parameters. The type 
code determines which requestor algorithm to use. REQGEN places the 
generated request requirements into RQTBL in the appropriate row I. 

B.6.1 TYPES 3 and 5 

For request type codes 3 or 5, REQGEN generates a variably 
positioned request window of fixed width, once each n orbits. The 
window is defined by (TR(I) ikI .TR(I)+k2) , where TR(I) is a reference 
time initially generated randomly within the first n orbits. To generate 
initial window reference time 'i'l'(l). 

T R ( 1 ) = R(l) * orbital period (I) * n(l) + MSTART. 


See Table 3.2 and the TORS Scheduler Subroutines, Section 3.4, for 
control array names and program variable definitions. 

If there are dependent requestors (types 4 and fi only), for this 
parent requestor. REQGEN «'i . up TD(K) reference time for the 
dependent IDs. 


TP(h) ( orbital period (1) *n(K))+TR(I)+ 
(DEI.AY(fl) /3<'<(V> orbital period(I) 


where J = index number of dependent ID and K = row number in RQTBL 
for dependent JD J. Mote TR(K) must be initialized to 0. 

The updated referenei* time for types 3 and 5 is computed by 


TR<!) = T 0 ( I ) + orbital period (I * -nU) 

Then to generate the request window. 

REQW(l.I) = TR(l)+k1(I) 

R KQW (2,1) = T R ( 1) + k 2 ( 1 ) 
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REQGEN checks for n variable length relay time if 1000 was added 
to the request type code in the setup file. Variable length data relay 
time periods are for Jill requestor types. 


REQPAR(7.l)=RMEAN=PPAR(l) 
REQPAR(8,I)=RM1N- PPAR(2) 
REQPAR(9,I)=RMAX=PPAR(3) 
REQPAR(10.1)=SIGMA=PPAR(4) 


The function RNORM(PPAR,ISTRMl generates a relay time that varies 
randomly between It MI N and UMAX with mean and standard deviation of 
RMEAN and SIGMA. 1STRM is the stream number for the DR AND function 
which is invoked by RNORM. 

Real-time variable length relays are simulated by loading 


REQPAR(4,I) = REQPAR(5,1) : i.e. . kt = k2. 


REQGEN tests for this condition to correctly compute the request window 
start and stop times by using the current data relay period. For fixed 
length data relays, real time requests arc simulated by loading kl+k2 
equal to the data relay period DTIME. 

II. 6. 2 TYPES 4 and 6 

For request types 4 and 6. REQGEN generates a request window, 
ns for types :$ and 5. but for each m minutes rather than each n orbits. 
Thus to generate the initial window reference time. 


TR (I)=R(I ) *m(l )+MST ART . 


Note TR(I) must be preset to 0 in RQTRb row l. 

If there are dependent requestors for thi* 'rent requestor. 
REQGEN sets up Tb(K) reference time for the «. *ndcnt IDs . 


TD(K)=m(K)+TR(I)+(DEEAY(.l)/3fiO)*orbitnl pcriod(I) 




The updated reference time for types 4 and G is computed by 
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T R ( I ) TI)(l)+m(I ) 

To generate the re<|ucst window. 

RKQWd.h riun+klil) 

RF.QW(2,I) TR(I)+k2(I) 

The variable length relay time and real time variabl length relays are 
as described in 11.11.1. 

B.6.3 TV PK 7 

The initial window reference time ft requestor type 7 is defined by 
mm MKT ART. 


RQTHli will contain the parameters RTYl’F ,p .NBAR ,kl ,k2 and DTIME 
in RFQFAR ( t .1) . . . KFQPAR(6.I . where RBAR is the mean time between 
successive request windows. The updated reference time for type 7 is 
computed by 


TK(1) TR ( 1)+U( I ) 

where R(l) F\PON(MlAR ,1 1 . The request window follows: 

KKQWC l.ll TRdUkKll 
Rl’.tJW (2.1) TR(I)«k2U) 


Type 7 may be real time if kl and k2 are chosen such that their 
difference is equal to DTIMK. Set' 11.6.1 for variable length relay time 
description. 
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APPENDIX C 
FIL.ESET 






APPENDIX C.l 
USER'S GUIDE FOR FI RESET 


This program provides the user with the following options: 

A) Read or write a resource setup file 

B) Read or write n requestor setup file. 

Both types of files can be used with the program #TDRS. SCHED 
(Refer to Table 3-2). 

Procedures: To use the program FI RE SET . the following steps, 

seme in response to the prompts on the video screen, should be taken: 

1) To start program enter SKG #F1LBSBT.QNB (return) . 

2) Respond to prompts: 

"Enter R/VV parameters IFRAG & INTR IF EG - 1 to read. 
1FEAG = 2 to write NTR = number (1 to 10) of filenames... 
Enter a negative value for..." 

Enter 2 integer values for proper functions. 

Ex. 2 2 (return) 


3) Respond to I/O filename prompt by entering a 6 alphanumeric 


word . 


Ex. TEST 12 (return) 


If name entered is not a new file, a prompt will instruct the user to 
enter a 1 if the old file can be deleted or some other number if not. 

4) Respond io resource /requestor ID prompt. Enter proper integer 
value (up to digits). 

Ex. 2001 (return) 

" i 

**At this point the program allows (lie user to cancel the program execu- 
tion by entering a negative value. 


5) Respond to activo/inactive cod'* prompt. Enter proper integer 


value. 


Ex. 0 (return) 


6) Respond to resource /requestor filename (up to 6 characters) 
by entering filename. 


St, jhiaiioumi tm 




Ex. RKQSTR (return) 


7) Respond to file description prompt. Enter up to 20 characters. 

8) Respond to priority code and 6 description parameters prompt. 
Enter proper integer /real values. If remaining parameters are zero, a 

/ (slash) can be used as a delimiter. 

Ex . 0 1 99.5 2/ (return) 

The program has completed one cycle for resource setup file and is ready 
to start the second cycle (step 5). Enter negative value »•» quit (see **). 

9) If type code is greater than 1000, respond to "Rican, Min, 

Max, and Sigma" prompt. Enter proper real values. 

10) Respond to requestor/resourcc LOS filenames prompt. Enter 
proper filename (up to 6 characters) and hit return. Hit return twice 
after Inst entry. 

Ex. LOS 12 3 (ret urn) 

LOS234 (return) 


(return) 


11) Respond to ID parameter prompt. Enter proper integer values. 
Again if the remaining parameters are zero, a / (slash) can be used. 

Ex. 0 1/ (return) 

At this point the program has completed one cycle for the requestor 
setup file and is ready to start the second cycle (step 5). Enter 
negative value to quit (see **). 


APPENDIX C . 2 

EXAMPLES OF EXECUTION RUNS 


0K» SEG. FFILE2ET.0NE 


OK. SEG 6f imLI.C,\E 
GO 

ENTER R/W PAR AMETEPS I FLG * NTl 
IF LG = 1 TO READ. I FLG = Z TO WRITE 

NTL = NUKdFP. F P OR I TO 10. 01 FILE NAPE- FOR LOSFILF ARRAY 
ENTER A NEGATIVE VALUF. TOR NTl TO READ Of. WRITE A RESOURCE FILE 


ENTER ft CHARACTER A AMt FOP WO FILF 
SETHLE 


ENTER RE-.GUP.CL O' l-.ECLEST I K 1,. t'<T£ c A 
NEGATIVE V A Lt ’ * Tf U\flL FROGS AM 

1 


.ENTER ACTIVE /I NACT IV r CCCF : - ACTIVE. 

0 

LNTEP. RESOURCE OR F.EGUtSTEh F ILENANEI 


SfCSZL 

LNIER FILE DESCRIPTION TEXT: IT TO ?' 
TORS EAST 

LNTLR PRIORITY CCDE ANC ‘ DESCRIPTION 
TYPE COOE.FI 1 ) «... « PTE ) 


LA-L 


1 = IN AC 1 1 VE 
LF TC t CP. AH S . 
CHARS. 
PARAPATEHS: 


ENTER RESOURCE OP REG PESTER ID. E N T F *■ A 
NEGATIVE VALUE TO CANCFL PROGRAM 

A. 


ENTER ACTIVE/INACTIVE COLLI INACTIVE. 1=INACTIVL. 

2. 

ENTER RESOURCE OR F-EGUESTCR FILENAME: UP TC ( CHARS. 
SECSZW 

ENTEP FILE DESCRIPTION TEXT: UP TC 20 CHAPS. 

TPRS Hf.*I 

ENTER PRIORITY CODE ANC * CF.SCPIPTION PAR. ABATERS! 
TYPE CODE.F .,F< C > 

JU-i 


ENTER RESOURCE OR FEGLESTER IC. ENTEP A 
WFGATIVE VALUE TC CANCEL PROGRAM 

.-1 ... 


OK i -CORO .rXNl!. 


NOTE: Operator input underlined. 
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APPliNDIX C.2. (Continued! 


CK . -1LG t> lLti.t.I.-r.r 

r ,0 


ENTER N/w P*t»KlTr(.S iri . NU 
If LG S 1 TC FEAO. IF t f - « 1 '*1 f» 

ML s NUHI'FR, FR (5/ 1 U J • • lit* \A -, 1S F CR LOSFILt ARRAY 

CM TER A NEC AT I VI VALUL F ' NT U PEAO OR kP 1 It A PE£fU*CL FILE 

n 


ENTER f. CHAPAf-TER RAHl F i R 1/ lilt 
SETRE8 

ENTER RCSPIRCL OR PEGLESTFR T. LMEl A 
Nf GAT I Vf VALLE T CANCEL FFO < 

JL 


ENTER ACT1 Vt/INATT lVi Cl r " : --ACT1VF, 1MNACUVE 


. LITER RELGURCt. OP kLGLESUK r!L r NAI'f: UP TG t CHARS. 

rcrnc 

IMCR FILE Orr-CRIITION I! HU i f 7C 2 rum*. 


j& r.n I_J LJ JLL 
ln'i’lr pku ; 1 ty coir a.'F 
TYPE CODF « f PC 1 

JUitU- i u uuj r 


(■ Df SCP IF T ION 


JLh. 


r ap aha t:h$: 


INTER RECIIk !'T rk/P f SOURCE L INI OF ' 1 OHT FILENAMES: 
HIT CR A C TEF. EACH HLEMHE A*'t IWICE 
AF TER THE LAST \AF E 

JJL1&1L 








ENTER DEPENDENT id pammateps: . __ 

MO _ NO. OF OEPINDfVT "r^UE r TFPS FOR THIS PARENT in 

oiom,....nirt*i _ nrFrr.nFfiT ir array 

DELAY! 1 )«•••« (A ) _ rilAV APRM ( 1 N •:£ GPf ES ) 


ENTER RESOURfr. OR HEGLESTEP 1U. LNTL° A 
Nf GAT I VC VALUE TO CANCEL rPC" - '** 


ENTER ACTIVE/! N ACTIVE COOL: '-ACTIVLt 1=1NAC1IVC 

JL 

ENTER RESOURCE OP PFOUfSTCR FlLtNAPt: UP TO t CHA«S. 

ENTER FILL OrSCRlfTIOF T.»t ; t . f T r 2 CHARS. 

IIA RS-A 

ENTER PRIORITY COCL ANT t rFSrPlFllCN FAPAPAUPS: 

\ type CODE *P(1 ) « »» * «P(*5 ) 

_G A- 103. A>C. -I?., ill. 20. 

ENTER REllUFSTFR/RF SOURCE L1M TF SIGHT f 1LENARFS! 

HIT CP AFUR FACH FILEMPC A’ 1 TVICC 
AFTER THE LAST NA ► E 

LA A 171 


ENTER 0Er r \0l NT 1L PtFAMATtR..: 

NIO _ NO. OF FEPMDI T “F(.UC*irF! Fr' IMS 1 A-hP-T IT 


NOTB: Operator input underlined. 

I 
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APPENDIX 0 . 2 . ( Conclude d ) 




► ; vi . 


DELAYI 1 ) 


JMJ 1 _ CLFENCENT ID ARRAY 

<«> DELAY ARr.AY (IK DECREES > 


NEGATIVE VALUE TO CANCEL PROGRAM 


ENT ER ACTIV E/ 1 KACT IV E G&DU £= ACT I VI . 1=J N Af UVI 

JL 

__ENTIR_JHQ.U.RCt _QJL f&MlSlSS-.tlLLHhlLL UE_IQ_.i. CHARS., 

EN TER FILL DESC RIPTION TLX TlJtf _TQ. 2SL MA™* 

iIARS-R 

ENTER PRIORIT Y__£0P E_ A_N Q__€ J>ES£R J P T IfiN_P_A R A MR T E RS ; 

TYPE CODE»P(l> *...«P(5) 

103. ARO. *120. 


ENTER REGUESTER/RFSOURCE LINF OF SIGHT FILENAMES: 

hI.I_CJlJLE.TE B. 5. A£M_£ ILL K A M£_ a NH .T V I CC 

AFTER THE LAST NAME 
AB041 


Mill 


_ JLNXEJLj&JlLLN QEKI_ ID PABAN AJER.Si. 

NID _ NO. OF DEPENDENT REQUESTERS FOR THIS PARENT ID 

D I D < T > t .. . « 0 IDC 4 ) _ LEPEAPENT IP ARRAY 

DELAYd <4 > DELAY ARRAY (IN DEGREES ) 

0 / 

._LNTER_ JLL£M*C£ _Q.R__R^uLS.TE R .UL, L!LILF_A 

NEGATIVE VALUE TO CANCEL PROGRAM 



LiUi'l 


NOTE: Operator input underlined. 


ORIGINAL PAGE I? 
OF POOR QUALI i i 
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APPENDIX D.l 
GENERAL DESCRIPTION 


TLGEN is nn interactive, manual timeline generation program. It 
provides an output timeline file (32 word record lino-of-sight windows) 
to be used by the Landsat Scheduler programs. 

The CRT operator will be required to input only two words for 
each 32-word record. The first input word will be the record word 1 
and will represent a start or stop time in seconds. The second input 
word will be the record word 16 and will represent either an "on" (1) 
code, or an "off' (2) code. (Note: 1 means the Landsat con be seen 

by the TDRS: 2 morns the Landsat is no longer in sight of the TDRS.) 

In order to create a valid file, the input times must be sequential, 
and the "on-off' codes must be alternating. T' '*c will be no limit to 
the number of records that mny be input . 



APPENDIX D. 2 

sAMPi.i imuniohi oi rm: ti.gen program execution 


1 liis is n sample of an input r, !c with CUT operator input annotated. 


\/ K § 

IK * 

*,r 


J_L 


J— L 


i r . i 


fDL 

*» . : 1 

>■>0 p 

u:u 

l r t, j 

1 * w 

i i r r ■ 

<4 T ’ 

. 

! 1 t'i o 1 

* i f) ; 

’7CC . 

i 

. 0 c ,* 

r 0 (I 1 

.j ,t 2 0 ' 

» r * * I 

■ 

y* ) 

I 0 •* f 

1 ' f !' 1 
1 0 


1 


. / li . 

- A '4 A 


• A * ♦ I * | » • 

.(Opprena tl<p CONTROL/? l>f»yn 


NOTE: OPERATOR INPUT UNDERLINED 

ANl) BOXED . 


assist 


• tinHlinii. on.Tlv) 



APPENDIX I). 3 
OPERATING INSTRUCTIONS 


1) Sign in on the PRIME 400 using the appropriate user file 
directory (UFD) where the files to be used will be located. 

2) For h hard copy of everything that appears on the CRT during 
a program execution run. enter 'COMO filename' for eventual spooling to 
the line printer. 


3) Before the progrnm can begin execution, the CRT operator 
must designate on output file on the disk by entering 'OPEN filename 1 2'. 
The filename may contain up to six alpha numeric characters. 

4) Begin execution by entering 'SEG #TLGEN'. System will respond 
with a 'GO'. 


5) Enter the first and each succeeding roeord entry. Each line 
of input will represent the 32 word record, having only two of the words 
input ty the CRT operator. Enter: 

a) Word one — the time in sequential seconds (integer). 

b) A space to separate entries. 

c) Word two - the alternating "on-off" status code (integer). 

d) A carriage return. 

6) To terminate record entries, enter: 

a) Word one — any negative integer value. 

b) A space to separate entries. 

c) Word two — an "off" status code. 

d) A carriage .‘eti rn. 

The progrnm will respond wi.h n '***• PAUSE’ message. 

7) Depress the 'CONTROL' and 'P' keys simultuneo This 

will quit the program execution. 

8) Close the output file by entering the system command 'C AIL'. 

9) If a 'COMO' file was initiated, terminate it by entering 
'COMO -END'. To spool the COMO file and get a hard copy nt the line 
printer, enter 'SPOOL filename'. 
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10) If a COMO file was not made, a copy of the output file can be 
obtained by executing the Integer Read (INTRKD) Program. (Appcndir. 
D.4 is a sample of Uio I ITUKD program). 

a) Set up a COMO flic by entering 'COMO filename' for 
eventual spooling to the line printer. 

b) before executing the 1NTRED program, the CRT operator 
must open the output file for 'reading only.' Enter 'OPEN filename 1 T. 

c) begin execution by entering 'SEC. #INTUED'. The system 
will respond with a 'OO' and print the file to the CRT until the end of 
file is reached. Then, the program will respond with a '**♦* PAUSE' 
message. 


d) Depress the 'CONTROL' and 'P' keys simultaneously. This 
will "tjlUT" the program execution. 

e) Close the file by entering the system command 'C ALL'. 

f) Terminate the COMO file by entering 'COMO -END'. Spool 
the COMO file to the line printer with a 'SPOOL filename' command. 
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APPENDIX D.4 

SAMPLE OUTPUT OF THE INTRED PROGRAM 
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